A Frame for the Simulation of Shared Memory on Distributed Memory

A brief survey on the most recent results concerning the simulation of PRAMs on DMMs is presented, along with the design of a Shared Memory Simulator (SMS) that is based on a distributed environment provided by many realistic architectures, based on the DMM model. The Shared Memory Simulation Frame (SMS-Frame) will give the opportunity of executing parallel algorithms designed for a variant of PRAM, over a purely distributed working environment, that will be considered to comply with the DMM model. The reason why the models of PRAM and DMM have been chosen, is that the former has proved to be the most popular cost model in the parallel algorithms community, while the latter is an abstracted model based on message passing, that is very close to, or is provided through specialized interfaces by the majority of the vendors of parallel machines.